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(54) IMAGE COMPRESSING DEVICE AND IMAGE EXPANDING DEVICE 

(57)Abstract: 

PROBLEM TO BE SOLVED: To efficiently compress the 
image of a high resolution and to perform 
compressing/expanding processing to the image so as not to 
degrade the image. 

SOLUTION: A discrete cosine transformation(DCT) operating 
part 15, quantization part 16, bit separating part 17 and 
Huffman encoding part 18 are provided inside an image 
compressing device 10. By performing OCT operation to the 
image data inputted into the image compressing device 10 at 
the DCT operating part 15 and quantizing these data at the 
quantization part 16, they are converted to quantized DCT 
coefficients. The quantized DCT coefficients are separated 
into high-order quantized DCT coefficients and low-order 
quantized DCT coefficients at the bit separating part 17 and 
Huffinan encoding is performed to the high-order quantized 
DCT coefficients at the Hufi&nan encoding part 18. 
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2 ] WIS If s' fi^^b * ixfcStr 

(0 0 0 1 1 
[0 0 0 2] 

EG (Joint Photographic Expert Group) t l^ffiV 



f-^fi. 8[#<bU «fi^{kU, »f!l»=f-'Cv3Eft 
[0 0 0 3] 

[|S?g*s»ftUJ;pti-5M rcoj;5/fjPEG* 

E G *SCJC $ ^ RriS»?9F^{l2*S: 

[0004] 4:^1^14. iii»^wiiitfeS:a^6?)lcBig 
•rS J PEG*a:SrlStt)AiX)iJ*S6, !i*«rft3!lD$* 

[0 0 0 5] 

fi. A;/7$tt5»it®ifeic«;£;ufcliifex-^'Sre3S^ 
y vnty&.yfy YJW2^\z^m\^. ±.^yfv \-mx 
n^mL^m^it-t 5 r t i t) EiiiiiitfeT'-^r sr*ft 

[0 0 0 61 K's' h^^K^Stt, i:^<b$tbfcB5S3Eft 

10 0 0 7] b-s^ h^^di^att, b-y mxm.tfiz>m. 

[0 00 8] *55?gopiia#5gKgtt. A;^^?tt5JEiBI 
Sr^feStf^b^Si:, A;/3$ixSTffiiESsa:«i»«t 

[0009] a»iiL5f««l#Stt, jS»S^-fb$ixfciiLSs3E 
[0 0 10] K-y h^^^gtt. try hJiJfS$ix5± 
■CSSK^Si^s/ hWi^fcTfifcii'y h^iJ^S-crifeS:! 
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[00 11] 

mm(omm(DMm] sat. ^^^cT^njsj^^-cfos® 
[0012] ^^ii^^ 1 1 ( »±mw) 1 2 

^m^^mi^<^±®li::fli^ix K (R) . 
(G) . y/V- (B) 0#fe7-</V^||^d*e>?i6*7 

[0 0 13] xi^^5'/Hb^^^^lI»ft^^t. ffi^«iSlHl 

b. C^^C^«ISi^"Cli«y^y 1 4{CA*StLSo H 
fl^;?«^y 1 4{C(1, mStf-^Y. fe^X-^Cb. C 

^^^ilPi^fi^5>^l^^gs^:Sr^uTv^-5o 

Y. feUT^-^Cb. Crli. H^mg^Hl 0lC«-r 
^A;'37^-^?'-Cfo^o 

[0014] Wfix-^ Yio.tUffe^T''-:^' C b . C r 

[0 0 15] m&^'^V 14;&-b^^ffl^FHfcJBgr- 
^Y*3i:t;fe|l7^-^Cb. Crtt. HttJEISKIglO 

(DCTiS*) Ui 5. i^^bfiSi 6. tfs/ h^mui 

[0 0 16] A;0$tt;feJWSr-^Y*3J:T/fi.Mx-;J' 
Cb. Crd. DCTjStWgRl 5jC^oV>-C. DCTSg 

7^- tJ' tt^F^ Ji&^^4>SiC^>«* tLT D C T^mcm 

[0017] iSSr-tJ' Y jb* J;Utfellr-i5' C b . C r 

-C&t). 8X8 = 6 4ffl<ol:^{k«»*»e>«^*nsi: 

^^b7^-:?'/^Q^fflv^rfi:^^^:^Fn5o -T^J^t^h. DC 

[0 0 1 8] fflg[r-i5'Y*3i:i;fi||x~:J'Cb, Cr 



fi:^{bDCT^S:t>2jilS(7)i^y hJ^j-e^^FixSo »S 

X-:^Y*5j;t;fellx-^Cb, Cr (^S^fbDCT^ 
»oi^s^h?[lrt:> i^^/hf^fBSlSi 7lc*5V>T±ffii^!y h 

±ftl:^ftDCT#Si:Tttf 5^ hJiJ-e^^FHSTfl^S 
^ftDCT«p.lStd5*«)?>n^o fcfcu. :iz^\tit: 

[0 0 1 9] mAf-^Y^XXJ^&mf—^Ch. Or 

^^riSffl-rSo TffiS^fbDCT^SH. ^^^^bSH-f 
lC^(^**iB»fiEfl^M(0Tttia»®«M3 irlSS^Ftt 
5o ±ffi»^-{kDCT«». TttS-T-lkDCT^SSccolB 
^ 1 6 -efflv^fei^fcic^<b7^--://^Q 

y . ifK Sa»aEft:MOJ:^{t:7^-yyHES««EMl 

[0 0 20] 112. |g|3^ffiV^r. SX8<D^VV ^7. 
[0 0 2 1] !a2{Cfi, n&y'-^Y(Dmm':^^y^P 

D C T^mrmD k t^^ti^tis xs<D'^hV^::^xm 

[0 0 2 2] mmmPyjtm&7'-^Y(omxh^o m 

bo, 1, 2, • • • ixh^o *fcSi#^xJiSj*(Rj<D 
{ftaSr^U *d>e>0, 1,2, • • • 7-Cfc6e -Mi 
tf. y=l. x = l<0»&. B^ffiPii=l 6 2T*> 

[0 0 2 3] DCT^ScCji. l:^{br-://i^Qji. 1: 
^{t:DCT«ISDjjlC*3tt6^*j r±. fe^yfcl^CJ: 
5l-IS^fp)c^fi:B4:^t. ±;6^b0, 1, 2, • • • 7 

g«r^U Sd^bO, 1.2, • • • 7'CfcSo 

j=l. i=10i§^. DCT«»Cii(OffiJ^3 6 

[0 0 2 4] ^Tmm':f^iy^p<D^mmmFy^n. d 

CT«»LlCj:oTDCT«»CjilC««$tU$o DCT 

^mfnc<DfJ:f)^'c^^Lm (o, o) ic$>^dct«s«c 

oo«:DC^5^-Cfct), ^t)(Z?ffiaiCfeSDCT^S»:Cji 
ttAC^^^tffcSp DCfi85^«HiR:/nix^p<oii*tl 
Py^o5piS{l^SL. ^^j^ssno-efc^o -:frAC 

fig3>tl. D C T^SCo/i t C 10*^ b D C T^p.|S:C77 
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10 0 2 5] gClC^DCTftSCjttt. S^ftftSOji 

#DCT«»CjiAS^:iim«l£:-rSfi^fl:«S:Q 
ji-cSiliJitSix, jfeOis^ftfjiiS, laiJSl^^oiii! 
miffi«taS:1-5fc«). S^-'fkx-yyi'QIiiiSEEJIiJilitfe 

10 0 2 6] 08x«DCT«»Co3 (=5) tt. M^it 
iR»Qo3 (=2) r«*)ll$*iXj8*!)«S?L«>e>tU* (E 
JtiA^tvS) CtJUJ;!), »^{l2DCT«»Do3 (= 

3) t^j^iibbn^o 

[0 0 2 7] 0 3lc:i4, ± 

^^ft^<^:DCT«»^T?lJDHt, Tffift-?{iiDCT«» 

^kDCT^SDLji testis, 
[00 28] ify hM-0m^tl^ifl^iV(Om=T-itDC 

{tDCT«jRDHjjtTifcK'y h?«-e«*iiiTttft^- 

{kDCT#S:DLj,i:*s*fte,n.5o y^-y h^m^fii) 
fyhSH:, ITS' hT?&S, 

[0 0 2 9J fi«l*.tf»^{kDCT«»Di, (=3 6) OD 

ffhyiJlt. Cs' h^>fSticj;o-c±{ifi^^bDCT^j8: 
DHii (=18) rot-y hjnjtTita^-fbDCT^SD 
L„ (=0) roes, hj^jjr 5^81$ tv5. Sfcfi^ftDC 
T«g«D2i (=-7) ©tryhyiJtt, Ifs/ 
-Cittfi^fkDCT^ISDHai (=-4) WK'-;/ Kjnjt 
Ttti^fbDCT^^icDLai (=1) (Oifyhm\C^m 
$tv5, fc«U 1 ITS' HC«-tTt try hyiJtfC* 

[0 0 3 0] ±{il:^{bDCT«SDHjil4, 

I4SIJ* icm^it^fl. AC^^(D±&i&^itD C 
DHjitt?l3l54i^OJ; 5 lili^^^if i^^^-r v-^ixT 2J5c 

it^ti^. Tffi»^-{llDCT««DLjitt/N7-^ 

[0 0 3 1 J ±fil:^{bDCT«ictT?ijDHSrt^:r-!fi?' 
ft^fbD C T«F.^fT?iJD Sri^^'f ^ -r i t 

jt'<-cii^5. •tfn^i'S (ai^-r^orog 

D H ji<o{lf4fl:^{bD c T^.S:D jiOdJ: 9 v-'fc 



[0 0 3 2] ® 3, la4feffl^^•C. lifvhCO^yhi^ 
mx$i-r. lO©DCT«»CjitrttiiSf 1 Bfy h 

2 try h*5^ffl$H5. iEAroffiSriSACfiS; 

1 If y h«i«F#lfs' b t VXmt>tl. TVl<0 1 1 
If y h*ffiffiU-Cl:^^i:DCT««DjtJjS2ii»-C«$ 

[0 0 3 3] H3(D*:-f^DCT«R»Dji<D 

9*>ACBg5)-e&51:iF^{kDCT«»Dn (=3 6) i 

»^{bDCT«»D2i (=-7) ©try h5>(ii&jj%ur 

[0 0 3 41 *T. 3E©«Srt5»-?fbDCT«jRD„ 
(=3 6) iC^ftrilfy h©(fyh5^|lt*1-5»^* 

[0 0 3 5] l:^{bDCT«IS:Dii (=3 6) tt. 2ii 

mxm-rt roooooiooiooj xh'o. ff-i-tr 

y hFiilE^m-r roj T?fc5„ 1 6 fy Kroif y h^J 

Bo^c^i^^■c, 2ii» roooooiooiooj 

«*>e>ro 1 1 try HSrfl[oT«$it5. To J T*>5«F 

■^fyhFtt. Ify h?njB0©feig(cSj5g±fi:try h 
icfiS-rs. '5:*5fi^fbDCT^.»Djii4SjErottro# 
teffl$iirv>*v>4try h J ott rooooj 

[0 0 3 6] fy h^^SSroHtrt-J;*), »^DCT«^li: 

(=3 6) ti^-y^ \-mntsiii>. -yymnt 

^mt. =S-try hiis^tcio-fo^HiiS-Brfeix, 
roj r&Sr&illBcOftTiftlfy hKtt^^m^nS, -tU 

Mce, roj -C*>5:^-^lfy hFA5ffi«)5>H5. 

[0 0 3 7] rroj;5JilL.'r. try h?!|B0tt*v'7 h 

jKIF<::^9iotfyh-eS$tvS2]i«: roooooi 

0 0 1 OJ (Of y h^jB 1 Id^ift^HSo rcof y b^J 
B l!i5±fil[l;fy h^J-C*)9> 2iSIS: ro 0 0 0 0 1 0 0 

1 0 J Sr 1 0 mmx$t U*:ffi*s±tt»^-{I2D C T»«D 

ii(D<I(41 8Xhi>o 

[0 0 3 8] ha^JcJ:o-c^^»$nfc«: 
Tttlfy HKASTttfy h?UT?*>9, ftTtttfy hK<0 

tl*5Tffifi:^{bDCT«SDLi,<Offlt/£5, 2iiSc 

roj 141 oilffi-co t«$*t5i6»e>, Tficfi^fboc 

T«fRDLiiOMf40T?a!>5, 

[0 0 3 9] rroipJcS^fbDCT^SDii (=3 
6) Wfy h9iJBOI4. fy h 5)^181- ±o-C±firtf y h 
?iJT*>5«f y h^B 1 tTffilfy mxhi>mT&.^y 
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^K^c^>lB$i^. ±iiL&f-itDCT^§iiDHn (=i 

8) fcT<4»^l:DCT*g«DLji (=0) A5*»e>ix 

5. 

[0 0 4 0] mc. Aco{i-e*>si:^-fkDCT«»D2i 

(=-7) KnLXl\^iyh<0\fyh^mi:-r^m^i: 
[00 4 U g^ikDCT^SDji (=-7) tt. 2ii 

fe-ctt riiiiiiiiooij tn^fi. n^try 

hFttASrS-r riJ t?fe5. 1 6 f y hrotry h?l|M 

o{c*jv>T, 2ii»riiiiiiiiooij 
75>5><Di 1 hSr^orasns, rij -^fes^-^ 

l^yhFtt, Ify hjnjM0(0fcSf8fifc5a±ffitry H;: 
«:*5. l:^-fliDCTfi^86:Djid5A«)ffi©4i 
■ffiffl^nrvjivM ify h J riiiijt 

(0 0 4 21 e-y h5Mi©||fflj:J:«). l:^fc;DCT« 

S:D2i (=-7) tt:&->7hjaSE$tv5„ *V7hji5iSt 

Hctt, rij y hFdsS*bix5o 

[0 0 4 3] i(Dj;5lCL-C, K"-;/ hJijM0tt:&->7 h 

Silijcij;*) 1 Of 5/ h-r^stt5 2ii» ri 1 1 1 1 1 
1 1 ooj wify h?iJMHi:IEIftSti.5. r.coifs' h^iJ 
Mi*s±fi:ify h?ijt?fc9, 2iii6: ri 1 1 1 1 1 1 1 

OOJ Sr 1 0 mmv^ LfciEASittS^lbD C T^^D 

mtm^ey hFti rij -efcsr i*>e>-4-e$>5, 
[0 0 4 4] ^i^y mmcx^x^m^Hitm 

1 Oiife-eSLfcfiAS. Tffifi^fkDCT^KISDLa,© 

ISt/iS. 2itlS: rij {ti ommxi t^^tii,*^ 
[0 0 4 5] roJ;5»J:a:^ibDCT««:D2i (=- 

7) (OK--;/ hJ'ljMOtt, trj/ h5^«IICj;or±ffitr-;/ h 

^K^c^^8l$^^> ittg^ikocT^iSDHai (=- 

4) fcTtt«^<kDCT«»DL8i (=1) ifl^lbbtl 

DLji = Dji- (DHjjX 2" ) 

[0 0 5 51 9ix.f£i hony h^m<om^. 4^ 

{t;DCT«S»D2i (=-7) IC*fU-CTfiCS^jkDCT 

-4-Cfo5r.i:*»ib 

DLji= -7- (-4X2*) = 1 

(0 0 5 61 eUxffaifs/ hob's/ h^>|K(0*&. 1:^ 
ikDCTlS^Dai (=-7) JC»L-CT(ii:^=-ibDCT 

DLjj = -7- (-1X2^ ) =1 



5. 

(0 0 4 61 U±<Oii^{ZAC^^(Om^itDCrmi 

Djitt, try h5>liil-J:oT±Ccl:^^fkDCTfil«:DH 

(0 04 71 DC^i>Ofl:^{k;DCTfii»Doot>> AC 

EOfilC/iSfc*, 1 6 tf y hOfy h?lJtCfcV>-C 1 2 

fctt^eiC'iS^iffiK'y Hctt, lESr^-f roj « 

[0 0 4 81 2lfyh. aii's' hroify hf>(8c5 

l:^{kDCT«ISDjilcMU-C2b'y 3 

[0049] ^Sli, 8 X SWSi^^fcDCT^IgctT^JI- 
St UT n ITS' fy 5 i: t 

(00501 ;^^s'7'20i -ctt. iK;&iRj©ttfli«r*i- 

j ii5 0lj:K3£$Jx2,„ ;^xy7'2 0 2-T?(l. Wj\^ 
(OUS^^-ti^^ i dJO tSje^ix, fi^?iJroei*(SjSrS 

[0 0 5 11 >^7's'y2 0 3-Ctt, a^{kDCTlS|»[D 

[0 0 5 21 b-y bofy y-^m<Dm^. s^- 

^bDCT^SDai (=-7) d»e>±ffi4?-{kDCTlSI» 
DHj, (=-4) ^^l^lfSf J/ hint's/ 

hi^HtOS^. m^itDCT^^D^^ (=-7) *»e.± 
(fitS^^kDCT^ftDHai (=-1) i6S*ft?jlx5, 

[0 0 5 31 7.y-Vf2 0 4-CI4, TttS^fbDCT^ 

^*S^^S^^±> (1) S;oj;5ic;'iSo 

[0 0 5 41 

(1) 

[0 0 5 71 ;^7's'7'2 0 5-Cli, jS^ilClASSD^S 

5. 

[00581 ^7^S'::^2 0 ^^iaS8-e&5d» 
7.y-Vf2 0 3lrS5, 

[0 0 5 91 y^'rvf2 0 7-eii. iciasinS^ 
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[00601 :^^y^2 0 8t*\t. ^Hfist^h^t^ 

[00 6 11 »±© J; 5 tc^^JfiJ^ISSraffl Lxm^i: 

[0 0 6 21 06 tt. *:|S?g<D-|llKgffi-efcSli*» 
[0 0 6 3] m&f—fYiSiiV&my'-f'Ch, Cr 

U^tv. IB«K<#!BI![K3 0li:SI&^«. irffc#!BSB3 

oli, />7-7v«-t{t;gp3 1 , try h^^Ss 2, m& 

^<ba53 3. iSllltt31^^'ViE» (IDCTSi») 8(3 
C b . C r ©JElgiiftf-^ tt, m».»M^m. 3 0 
[0 0 6 41 »ft7'-^'Y*3j;0!fell7'-^Cb, Cr 

[0 0 6 51 »a-T-:?Y*5j;t)«feMx-^Cb, Cr 
M3A^bm^mi titM&f- Y *3 J; Xl^mff- 9 C 

b. cr®Ttel:^fl:DCT«»:is, trs/h-g-^issa 

[006 61 n&f~-9 Y43 J;t/feS9*-^ C b . C r 

<ofi^{bDCT#fcli, iiSS^fbSCS 3(-*5v^-ci:^ib 
x-y'/WQ^Srfflv^-CiS^ft^^b^Jx. DCT#,3SI-^tftS 

■f'i*3*>> »S7'-^'Yfflrofi:^<br->'/> 
Qy . J3 AWfeSSf-^ C b . C r ffl©»^ft;7'-y/W 
Q<, A5|E®JSE«i:M©l:^{b7^-://HeS^lSlcMl!6^e)^ 
;^^W$*T-> «-l:^{bDCTfil®:ti:^:H?ti-*fJS:-r5S:i^ 
{b«f»A5^lt» 

[0 0 6 71 SS-r-^Y*Jj:l/fell7'-^Cb, Cr 
ODCTfi^Sli, I DCTja»Sl5 3 4IC*JV^-C I DCT 
»«7'-?Y*5j:U!feM7'-^Cb, CrJC 

aeiftsns. iDCTja^fi, DCT«3ii:tta»©as 
■cfcs. I DCTg^glcJ:c■t#b^^fc»«7'-^'Y*5 
J:tffell7'-^'Cb. crtt, ii«-?<*y 1 4{cA;'3$ 

[0 0 6 81 07, 8^:fflV^•C, EiKliS^f'-^IC^I- 



[0 0 6 91 @7IC«:, SStllCipJCifiS^ftD 
CT«8Wf?!IDHt, Ttti^bDCT^SrtTJODL 

S:^^bDCT«®:^T^JDi:;6S8 X 8<7)-^ H; ^';=^-C 

CT^^SDHji, TffiS^ftDCTfilSDLji. S^ft 
DCT«S»DjiiS$*tS. 

[0 0 7 01 Jlili®«x-^ttACJES^>, DC^^*1^ 

fi^^bD C TlKSttTJ'JD Hi5** 
[007 11 ±(44^{bDCT«»DHjit^:*vlc*riS 
l-aTffiS^ftsDCTfiiSDLji;!?^';^ h-g-fiR^ttSr 
ttcit), S?-<bDCT«»Dji*5ffi5c$it5. 

[0 0 7 21 09^tf±«ia^^{bDCT«S:DHii (=1 
8) i:T<Sft^fbDCT«»DLii (=0) 

fi^=-{bDCT#fcDii (=3 6) *sa7C$ 
±ttfi^{bDCT«»DH2i (=-4) t 
Tffii^ftDCTiSSfcDLai (=1) Atlas' 

l:^{bCT#.l:D2i (=-7) *s«3£$*v5. «: 

[ 0 0 7 3 1 la 8 ICH. fi^-fbD C TfiiSctT^lJD t 

{bv'-://V'QfcDCTiS»?T?'JC' fci8il?:/oyi'p' 

»Qjj, DCT^g»C* H^ffip- 
[0 0 7 41 S^-^bDCTfi^SDjitt, S^it^^Qj^ 
lCj:oTDCT»»C' jilCiSS^^b^HS. t'it? 
«-l:^-^bDCT«IS:Djitc^n-etimi-5fi^^b 

[0 0 7 51 t^xfia^{bDCT#S:D23 (=-1) 
ti. A^imSiQsa (=2) *5a-Jt#$ixT, DCT« 
»C' 23 (=-2) AS««>?>ix5. 

[0 0 7 61 DCT%^C' j^tt IDCrm^i^XoX 

[0 0 7 71 117, EgSrfflv-C, 1 hot's/ h-g- 
fig«rifJ6-t-5. ±fi:l:T-fbDCT{S|SDHji 

;fc J: tJ^Tffifi^ibD c T«»D L J J iSr e- y h mxmi; 

[00781 09 X\i, Hi 7 <D±fi[a:^{bD C TfilfcD 
H„ (=18) i:Tfi£«^-{bDCTfi5«DL,i (= 

0) , *sJ:V±{fl:fi:^-{bDCTfi5»DH2i (=-4) t 
T(il:^fl:DCTfii«DL2i (=1) JCSSfi-^fyh^ 

[0 0 7 91 ACfig5^®±ffil:^{bDCTfii»D 
H„ (=18) i:TfiCl:^{bDCT«aDL„ (=0) 

[0 0 8 01 ±ffifi^{bDCT«ISDHii (=18) 
14, ig4-C^Ufci9lCl 6e'.x KOt-y hJiJBl-C^ 
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Tttfi:^-<bDCT#S:DL„ (=0) tt2m^ 
-e roj -efcfj, Tficirs' hmi-c^$ix5, 
[008 1] f j/ h-g-figronmcJ:?), ±{4i:^{kDC 
T^ScDHij (=18) ttfci/7bSigiSixS, IK'S/ 

•fo^Si)$-a:?>*v. roj •C**«^K's' hF^as 

i!^a«>feH«. :fe4gA»e)2sao roj -e&s 

[0 0 8 2J *'>7h«|HcJ:»), Ify hyOB 1»41 1 
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